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TITLE 



ETHEHMET SWITCH AND METHOD OF SWITCHING 
5 BACKGROUND OF THE INVENTION 

Field of the Invention: 

This invention relates to a network component, 
particularly to an Ethernet switch and its method of 
.10 switching, for selectively transmitting data among several 
data ports or filtering network packets. 

Description of the Prior Art: 

Ethernet is the most popular local area network (LAN) in 

15 digital communication market- Previously, the Ethernet 
framework is a 10BASE5 bus topology network. 10BASE2 is a 
lower cost improvement of 10BASE5. Although 10BASE2 and 
1QBASE5 belong to the same bus topology network and operate 
at the same lOMhz frequency, 10BASE2 uses a different type 

20 of coaxial cable, and its transmission distance is limited 
to 200 meters. Both 10BASE5 and 10BASE2 networks have the 
following drawbacks: costly installation, inflexible 
installation, and inability to use existing wiring system in 
the building, among others. lOBASE-T network has been 

25 proposed to make use of twisted cable to construct a star 
topology network for overcoming the drawbacks of 10BASE2 and 
10BASE5 network. 

When the scale of LAN grows larger and the load of 
digital transmission among LANs is also increases, the 

30 Ethernet performance degrades with the increasing number of 
nodes connected the LANs. Consequently, high speed Ethernet 
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operating at high clock frequency is provided to address to 
the requirement for large-scale LANs or high speed digital 
terminals. High speed Ethernet operates at 100 MHz clock 
frequency to basically improve the performance of the lOBASE 
6 Ethernet. Moreover, high speed Ethernet also defines a 
media independent interface, for easy connection of said 
network nodes to twisted cable media or fiber optical media- 
based networks, such as 100BASE-TX, 100BASE-T4, or 100BASE- 
FX networks - 

10 Basically, 10BASE5, 10BASE2, lOBASE-T, 100BASE-TX, 

100BASE-T4 or 100BASE-FX belong to the shared network 
system- That is, the bandwidth of the entire network system 
is shared by all nodes in the interconnecting network 
system. The bandwidth for lOBASE network system is lOMHz, 

15 and the bandwidth for 100BASE is lOOMHz. Consequently, when 
the number of nodes in the interconnecting network system 
exceeds a critical value, the performance of said network 
system becomes saturated. To overcome this problem, 
. segmenting methodology is employed to segment the entire 

20 network system into several independent sub-networks and 
place each sub-network in a different collision domain. 
Therefore, nodes connecting to a different sub-network do 
not share the bandwidth of other sub-networks. For example, 
if a non-segmented shared 100BASE network system connects 

25 100 nodes, then each node of the fully loaded network shares 
only IMHz bandwidth- In contrast, if said shared 100BASE 
LAN system is segmented into two segments, then each node of 
the fully loaded network shares 2MH2 bandwidth. The 
segmented LAN employing the Ethernet protocol is called a 

30 switching Ethernet. Transmitted packets in different 
segments are switched by the Ethernet switch. The main 
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purpose of the Ethernet switch is to switch the packets to 
different segments of the LAN; therefore, packets from one 
segment are delivered to another segment, while packets from 
a node to another node in the same segment are not 
5 delivered. 

Associated technology is disclosed in U.S. patents 
5,274,631 and 5,491,694. 

Fig. 1 is a block diagram illustrating the circuit of 
the discrete memory structure of the Ethernet switch. 

10 As shown in Fig. 1, the Ethernet switch basically 

comprises of switch integrated circuit 100 and several port 
integrated circuits 110a, 110b, and 110c. The switch 
integrated circuit 100 controls the delivery and switch of 
network packets among ports. Port integrated circuits 110a, 

15 110b, and 110c comprise internal memories 120a, 120b, and 
120c for saving and switching network packets. Under this 
Ethernet framework, when a network packet is to be 
transmitted from port 120a to port 130c, the packet has to 
be first saved in the memory 120a, then transported from the 

20 memory 120a to the memory 120c. Therefore, the operating 
performance of this Ethernet switch is not promising. In 
addition, to enable the links of various LANs, such as 
10BASE5, 10BASE2, lOBASE-T, 100BASE-TX, 100BASE-T4, or 
100BASE-FX this type of Ethernet switch requires external 

25 memory, which is an additional cost. 

SUMMARY OF THE TNVBMTXnKf 

Accordingly, the primary object of this invention is to 
provide a switch and method of switching for the Ethernet, 
30 for effectively delivering network packets to various 
segments . 
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Another object of this invention is to provide a switch 
and method of switching for the Ethernet, for linking a 
1 DBASE network system to a 100BASE network system, wherein 
the existing network system smoothly expands to the new 

5 network system. 

To realize the above and other objects, this invention 
provides an Ethernet switch for selectively transporting or 
filtering network packets. The Ethernet switch of this 
invention comprises plural network ports, a first and a 

10 second memory device, a first and a second memory control 
devices, an switch device, and a second memory management 
device. Network ports are for receiving or delivering 
network packets- The first memory device saves the source 
address and associated messages of the network packets. The 

15 second memory device saves the network packets received from 
the network port. The first and the second memory control 
devices connect to the first and the second memory devices, 
respectively, for controlling the read and write of the 
first and the second memory devices. Further, the switch 

20 device connects the network port and the first memory 
control device, for creating a source address and the 
associated messages of the network port for each network 
packet, and for creating a destination address and the 
associated messages of the network port for each network 

25 packet in accordance with the contents of the first memory 
device for managing the contents of the first memory device. 
The second memory device connects the network port and the 
second memory control device for managing the contents of 
the second memory device - 

30 Therefore, network packets may be delivered promptly and 

precisely to the LAN through the routing table initiation 
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module, routing module, learning module and arbitration 
module- Also, the routing table aging module can reset aged 
indices periodically, so the indices of the routing table 
always maintains the most current update. 
5 Moreover, data port can be made up of a media 

independent interface for linking LANs of various 
specifications- The indices of the routing table comprise 
source address, address flag, data port number, aging 
status, and aged level. 

10 The route aging module can be made up of a countdown 

timer, its initial value determined by the predetermined 
life of each index of the routing table, for periodically 
deducting 1 from the aging index of all indices and 
resetting the indices with an indexing index less than 1, 

15 and for creating the indices for packets of other networks. 

The learning module obtains several indices in 
accordance with the source address of the network packet and 
the selection mode of the address flag. When a network 
packet corresponds to one of the indices, the corresponding 

20 aging index of said index is set as the initial value. 
Conversely, when a network packet does not correspond to any 
index, the aging index with smaller index is then cleared to 
create a new index corresponding to said packet. 

The routing module obtains several indices in accordance 

26 with the destination address of the network packet and the 
selection mode of the address flag. When a network packet 
corresponds to one of the indices, the data port 
corresponding to said index then transmits said network 
packet . 

30 Furthermore, this invention also provides a method of 

switching network packets for the Ethernet switch, for 



-5- 



/2S/99 TUE 16:24 FAX 886 2 27552737 TOP TEAM [gOlO 



Client's ref 87-188 
File: 0492'2480Q/SUE/Fxnal 

selectively determining whether to transmit or filter said 
network packet- Said method comprises the following steps: 
provide a routing table comprising plural indices, for 
recording the source address of each packet and the messages 
5 associated with said packets. Next, provide a route 

learning device, for responding to the source address of 
each packet and the contents of the routing table, and for 
creating a new index of the routing table or updating an 
index of the routing table. Further, provide a routing 
10 device, for determining the relationship between the 
destination of each packet and the network port. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The aforementioned objects, features and advantages of this 
15 invention will become apparent by referring to the following 
detailed description of a preferred embodiment with 
reference to the accompanying drawings, wherein: 

Fig. 1 is a block diagram illustrating the circuit of a 
conventional Ethernet switch with discrete memory framework; 
20 Fig. 2 is a block diagram illustrating the circuit of 

the Ethernet switch of this invention; 

Fig. 3 illustrates the usage allocation of the memory 
device of the Ethernet switch of this invention; 

Fig. 4 illustrates the format of each index in the 
25 routing table of the Ethernet switch of this invention; 

Fig. 5 is a flowchart illustrating the status of the 
initiation module of the Ethernet switch of this invention; 

Fig- 6 is a flowchart illustrating the status of the 
aging module of the Ethernet switch of this invention; 
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Fig- 7 illustrates the data flow of the destination 
address and the source address of the Ethernet switch of 
this inventions- 
Fig, 8 is a flowchart illustrating the status of the 
5 learning module of the Ethernet switch of this invention; 
and 

Fig. 9 is a flowchart illustrating the status of the 
routing module of the Ethernet switch of this invention. 

10 DETAILED DESCRIPTION OF TH E INVENTTQM 

To realize the above and other objects, this invention 
provides an Ethernet switch, for selectively transporting or 
filtering network packets. The Ethernet switch of this type 
comprises plural network ports, a first and a second memory 

15 device, a first and a second memory control devices, a 
switch device, and a second memory management device. 
Network ports are for receiving or delivering network 
packets. The first memory device saves the source address 
and associated messages of the network packets. The second 

20 memory device saves the network packets received from the 
network port. The first and the second memory control 
devices connect to the first and the second memory devices, 
respectively, for controlling the read and write of the 
first and the second memory devices. Besides, the switch 

25 device connects the network port and the first memory 
control device, for creating a source address and the 
associated messages of the network port for each network 
packet, and for creating a destination address and the 
associated messages of the network port for each network 

30 packet in accordance with the contents of the first memory 

device for managing the contents of the first memory device. 
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The second memory device connects the network port and the 
second memory control device for managing the contents of 
the second memory device. The shared memory access control 
circuit controls the access to the shared memory device . 
5 An embodiment of this invention is specified in detail with 
reference to the drawing as follows. 

Refer to Fig. 2, a block diagram illustrating the 
circuit of the Ethernet switch of this invention . 

In Fig. 2, an Ethernet switch connecting two LANs 

10 comprises: a shared memory device 10, a shared memory access 
control circuit 20, a data switch module 30, a buffer 
management unit 50, a buffer table 52, a light emission 
diode (LED) display 60, an external control interface 70, a 
routing table 150, and a routing table access control 

15 circuit 140, and two data ports 40a and 40b. Each of the 
data ports 40a and 40b comprises: media independent 
interfaces 41a and 41b, register units 42a and 42b, media 
access control units 48a and 48b. 
[Shared Memory Device 10] 

20 As shown in Fig. 2, the memory device 10 basically 

serves as the packet buffer 12a. Fig. 3 is a diagram 
illustrating the memory device 10. In this embodiment, the 
size of the memory device 10 is 256K words, in units of 1,5K 
bytes and divided into 341 buffer units. The memory device 

25 10 serves as the packet buffer 12a and is accessible to the 
data ports 40a and 40b. 
[Routing table 150] 

Fig. 4 illustrates the format of each index in the 
routing table 150. Each index takes up four characters in 

30 the routing table 150, where the first word comprises a 12- 
bit ID pattern, a 2-bit age flag {agef Ig) , a one-bit data 
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port number (pno) , and a one-bit address flag (fig). The 
second word is the first to 16^^ bit of the manufacturer's 
ID code. The third word is the 17^^ to the 24^^ bit of the 
manufacturer's ID code and a 8-bit age index. The fourth 
5 word is reserved. 

[Shared Memory Access Control Circuit 20] 

As shown in Fig. 2, the shared memory access control 
circuit 20 basically comprises Arbitrating module 21, Data 
Multiplexing module 23, Addressing module 25, and command 
10 module 27, for controlling the access to the shared memory 
device 10. 

[Routing table Access Control Circuit 140] 

As shown in Fig, 2, the routing table access control 
circuit is responsible for controlling the read and write of 
15 the data in the routing table. 
[Data Switch module 30] 

As shown in Fig. 2, the data switch module 30 basically 
comprises five modules: Routing Table Initiation module 31, 
Arbitrating module 33, Routing Table Aging module 35, 
20 Routing module 37, and Learning module 39, 
Routing table Initiation Module 31 

The Routing table Initiation module 31 initializes in 
two ways: resetting with hardware power and resetting with 
software programs. Hardware reset generally powers off then 
25 on, or decreases then increases the voltage at the reset end 
of the chip. Software reset is performed by virtue of 
controlling external interface with software programs- 

For example. Routing table Initiation Module 31 clears 
the age flag and age index of all indices as OOOOH, 
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Further, Routing table Initiation Module 31 can be 
interrupted by the external control interface controlled by 
the software programs. 

Fig. 5 is a flowchart illustrating the status of the 
5 initiation module 31. As shown in the Figure, there are 
five states in the routing table initiation module 31: idle 
IDLE, address reset AddrRst, address index clear EntyClr, 
last index check LastChk, and address countdown AddrDn, 

When the machine is forced to interrupt or the action 
10 of the routing table initiation module 31 is completed 
normally, the routing table initiation module 31 maintains 
in the idle state; when software control issues a command of 
□ controlling the external control interface 70, the routing 

^ table initiation module 31 then quits the idle state and 

%j 15 enters into the address reset state. 

]4f In the address reset state, whether the routing table 

initiation module 31 is activated by either hardware reset 
fQ or software, the routing table initiation module 31 first 

" clears the index with the highest address in the routing 

n\ 20 table 150. 

flj In the address index clear state, the routing table 

'™ initiation module 31 generates a routing table clear signal 

for resetting age flag and age index - 

In the last index check state, when the index is 
25 cleared, said index is checked to determine whether it is 
the last index on the routing table 150. If yes, then 
return to idle state; if not, then enter into the address 
countdown state. 

In the address countdown state, the routing table 
30 initiation address counter counts down a unit, for 
continuing the initiation of the index. 
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Arbitration Module 33 

The arbitration module 33 arbitrates the order of route 
selection and route learning. 
Routing table Aging module 35 
5 In this embodiment^ the life of each index in the 

routing table 150 should be limited to prevent old data from 
taking up space in the routing table 150, The routing table 
aging module periodically ages the age index of each index 
in the routing table 150, 
10 The action of the routing table aging module 35 is 

driven by the trigger signal of the routing table timer. 
The trigger signal has a pulse width of 120ns. The clock 
□ frequency of the routing table counter is determined by the 

J life span- For example, if the life span is set to one, 

-y 15 then the routing table 150 will remove each index after 
^ aging for one second; if the life span is set to 100, then 

the routing table 150 will remove each index after aging for 
5;i 100 seconds - 

In the 25MHz input clock, the 5-bit ripple counter can 
^1 20 generate a 781.5KHz clock. The 781.5KHz clock serves as the 
fIJ input clock of the 20-bit countdown timer. The initial 

value of the countdown timer is the same as the life span; 
■n when it counts down to zero, a trigger signal is generated. 

At the same time, the initial value of the life cycle is 
25 reloaded for generating the next trigger signal. 

Furthermore r the initial value of the life cycle can be set 
by the external control interface 70 with software. 

Each time a trigger signal is generated, 4096 indices 
of the age index in the routing table 150 is counted down to 
30 the next unit. If the life span is set to 2, and all 
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indices of the age index are set to 191 (BFH), then 4096 
indices will age and be cleared in almost 2 seconds. 
40nsx 32x 2x 4096x 191-2.00278016 seconds 
Fig. 6 is a flowchart illustrating the status of the 
5 routing table aging module. As shown in the Figure, the 
routing table aging module 35 has seven states: idle idLE, 
read age index Rdlndx, check age index ChkAlive, age age 
index Wrlndx, address countdown AddrDn, read age flag 
RdFlag, and write age flag WrFlag. 
10 When aging stops, the routing table aging module 35 

maintains in the idle state. When the aging starts or a 
trigger signal appears, the routing table aging module 35 
then quits the idle state and enters into the read age index 
state. 

""^ 15 In the read age index state, the routing table aging 

ff. module 35 reads the third word in each index of the routing 

Lfl table 150, for obtaining its age index. 

^ After the age index is read, in the check age index 

state, the attributes of each index in the routing table 150 
fU 20 are checked. 

In the degressive age index state, the routing table 
,J aging module 35 generates a signal for updating the age 

=11 index of said index, while the age index counts down to the 

next unit upon updating. 
25 In the address countdown state, the age address logic 

circuit will count down the address if the index is 

accessed. 

The age flag represents the attribute of the index. If 
the attribute of the index survives, then the age flag is 
30 IH, If the attribute of the index aged, then the age flag 
is OH, The age flag 2H or 3H indicates that said indices 
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neither aged nor survive. Not all aging processes of each 
index are required to update the age flag. The routing 
table aging module 35 will update the age flag only when the 
age index is counted down from OIH to OOH, 
5 Furthermore, the operation of the data switch module 30 

is specified as follows. The operation of the data switch 
module 30 is basically achieved in accordance with the 
source address SA and the destination address DA of the 
network packet and comprises: the routing module 37 and the 

10 learning module 39. The learning module 39 is for recording 
the source address SA and setting the link between the 
source address SA and the data port. The routing module 37 
selects a corresponding data port in accordance with the 
destination address DA, for outputting said network packet. 

^5 Fig. 7 illustrates the data flow of the destination 

address DA and the source address SA. 

In this embodiment, all network packets are received by 
the receive-direct memory accesses 80a and 80b. The address 
latch circuit 82a and 82b DASALatch take out the 48-bit 

20 destination address DA and the source address SA from the 
receive-direct memory accesses 80a and 80b. When the latch 
circuit 82a and 82b DASALatch take out the 48-bit 
destination address DA and the source address SA through a 
DA route arbitrator 84a, the DA data multiplexer 86a 

25 generates a request for route selection and passes through 
SA route arbitrator 84b, and the SA data multiplexer 86b 
generates a learning request for activating the selection 
module 37 of the destination address DA and the source 
address of the learning module 39, respectively. The access 

30 to the routing table 150 of the route selection module 37 
and the learning module 39 is made through the memory access 
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arbitrator 90, memory access command control 92, memory 
address multiplexer 94 and the memory data multiplexer 96, 
Learning Module 39 

The learning module 30 of the source address SA 
5 performs search and update of the routing table 150, The 
48-bit source address has two columns: manufacturer's ID and 
serial number. The search on routing table 150 is based 
upon the serial number of the source address SA, The 24-bit 
serial number is in two parts, for serving a respective 
10 index of the routing table. The search flag defines the 
manner of search of the routing table 150- If the 12 bits 
of the least significant bits of the 24-bit serial number 
Q are referred to search the routing table 150, then the 

% search flag is set to 0 . If the 12 bits of the most 

%} 15 significant bits of the 24-bit serial number are referred to 
\M search the routing table 150, then the search flag is set to 

Tfi 1. To search for an index, three word data will be read, 

0 comprising: a 8-bit age index, a 24-bit manufacturer's 

number, a one-bit network port number, a 1-bit address flag, 
ni 20 a two-bit age flag and a 12-bit serial number. The age flag 
fll represents the attribute of said index. If the attribute of 

^ the index survives, then the age flag is IH, If the 

attribute of the index ages, then the age flag is OH- The 
age flag 2H or 3H indicates that said indices neither age 
25 nor survive. The age index of the surviving index is 
greater than OOH and smaller than COH, The age index of the 
aged index equals OOH. 

The number of the characters of the network port number 
is contingent upon the number of network ports. In this 
30 embodiment, the number of the characters of the network port 
number requires only one bit. If the number of the network 
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ports is 64, then the network number has to be represented 
in 6 bits. 

A matched index must satisfy the following first 
conditions : 

5 (!) the 24-bit manufacturer' s ID code equals the 25^^ 

to 48^^ bits of the source address 

(2) the age index does not equal to OOH and is not 
larger than BFH 

(3) the age flag equals IH 

10 (4) the network port number equals the network port 

number for accessing to the corresponding latch circuit of 
said source address 

(5) the address flag equals 0 
"f- (6) the 12-bit serial number equals the 12 bits of the 

/\ 15 most significant bits of the 24-bit serial number of the 
m source address 

yl (7) the search flag equals 0 

or the following second conditions: 
M (1) the 24-bit manufacturer' s ID code equals the 25^^ 

lJJ 20 to 48^^ bits of the source address 

^ (2) the age index does not equal to OOH and is not 

^1 larger than BFH 

(3) the age flag equals IH 

(4) the network port number equals the network port 
25 number for accessing to the corresponding latch circuit of 

said source address 

(5) the address flag equals 1 

(6) the 12-bit serial number equals the 12 bits of the 
least significant bits of the 24-bit serial number of the 

30 source address 

(7) the search flag equals 1- 
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First, the learning module 39 uses the 12 bits of the 
least significant bits of the 24-bit serial number as the 
first index corresponding to the reference in search of the 
routing table address. Next, three words of said index are 
5 read in accordance with said first conditions and it is 
determined whether it is a matched index. If yes, the 
learning module 3 9 updates the age index to BFH and 
maintains other data unchanged; otherwise, the learning 
module 39 searches a second index corresponding to the 12 
10 bits of the most significant bits of the 24-bit serial 
number in accordance with the source address SA. 

Then, as the first index search, three words of the 
^^f second index are read in accordance with said second 

j= conditions and it is determined whether it is a matched 

"^1 15 index. If yes, the learning module 39 updates the age index 
^ to BFH and maintains other data unchanged. 

IJI After the two searches, if the learning module 39 still 

HI has not found the matched index, the learning module 39 

writes the source address data into the index with a smaller 
fli 20 index in accordance with the age indices of the first index 

and the second index- 
es Fig. 8 illustrates the status of the learning module 39- 
^ As shown in the Figure, the learning module 39 comprises the 

following states: idle IDLE, first search PArouting table 1, 
25 second search PArouting table 2, read index RDIW, RD2W, and 

RD3W, learn LEARN, write index WRIW, WR2W, and WR3W, and 

done DONE, 

The learning module remains idle if no learning request 
incurs . 

30 In the first search state, the learning module 39 sets 

the search flag to 0, and the 12 bits of the least 
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significant bits of the 24 bit serial number of the source 
address serves as the search index of the routing table. 

In the second search state, the learning module 39 sets 
the search flag to 1, and the 12 bits of the most 
5 significant bits of the 24 bit serial number of the source 
address serves as the search index of the routing table. 

In read index state RDIW, RD2W, and RD3W, the learning 
module 39 reads the first, the second, and the third words 
of the search indices, respectively. 
10 In the learning state, the learning module 39 

determines whether the search indices are matched indices. 

In write index state, the learning module 39 writes the 
first, the second, and the third words of the selected 
jz, indices, respectively. 

'"J 15 The done state is the state after the learning process 



is completed. 



Route Selecting Module 37 



m 20 



30 



25 



The routing selecting module 37 of the destination 
address DA only performs the routing table 150 searching. 
The 48-bit destination address DA has two columns: 
manufacturer's ID and serial number. The search on routing 
table 150 is based upon the serial number of the destination 
address DA. The 24-bit serial number is in two parts, for 
addressing the destination address DA during the search of 
the routing table 150. The search flag is for the first 
routing table searching and the second routing table 
searching. If the routing selecting module 37 refers to the 
12 bits of the least significant bits of the 24-bit serial 
number in search of the routing table 150, then the search 
flag is set to 0. If the routing selecting module 37 refers 
to the 12 bits of the most significant bits of the 24-bit 
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serial number in search of the routing table 150, then the 
search flag is set to 1. After reading each word, the 
routing selecting module 37 of the destination address 
checks whether each word is matched. The first word 
5 comprises a one-bit input data port number, a one-bit 
address flag, a two-bit age flag and a 12-bit serial number. 
The age flag represents the attribute of said index. If the 
attribute survives, then the age flag is IH. If the 
attribute ages, then the age flag is OH. The age flags 2H 
10 and 3H indicate that said indices neither age nor survive. 

For a matched index, the first word must satisfy the 
following first conditions: 
O (1) the age flag is IH 

7/. (2) the address flag is 0 

SJ 15 (3) the 12-bit serial number equals the 12 bits of the 

& most significant bits of the 24-bit serial number of the 

'ifl destination address 

ttl (4) the search flag equals 0 

: or the following second conditions: 

20 (1) the age flag is IH 

W (2) the address flag is 1 

^ (3) the 12-bit serial number equals the 12 bits of the 

.7| least significant bits of the 24-bit serial number of the 

destination address 
25 (4) the search flag equals 1- 

The second word and third word must be compared as in 
learning module 39. 

(1) the 24-bit manufacturer' s ID code equals the 25^^ 
to 48^^ bits of the source address 
30 {2) the age index does not equal to OOH and is not 

greater than BFH. 



-18- 



12/28/99 TUE 16:32 FAX 886 2 27552737 TOP TEAM 



Igl023 



Client^s ref. :B7-188 
File: 04 92~2480Q/SUE/Flnal 

First, the routing module 37 searches for the first 
index and reads its first word in accordance with the 12 
bits of the least significant bits of the 24-bit serial 
number. Next, it is determined whether said index is 
5 matched in accordance with said first conditions. If yes, 
then take out the network port number from the first word 
and enter into the done state. If not, the routing module 
37 searches for the second index in accordance with the 12 
bits of the most significant bits of the 24-bit serial 
10 number and determines whether said index is matched in 
accordance with the said second conditions. If yes, the 
routing module 37 continues reading the second and the third 
y words of said index and determines whether they are matched. 

2 The routing module 37 enters into the done state and resumes 

\| 15 the idle state, whether or not the second index is matched. 

Fig. 9 is a flowchart illustrating the status of the 
III routing selecting module 37. As shown in the Figure, the 

01 routing selecting module 37 comprises the following states: 

L idle IDLE, first search PArouting table 1, second search 

plj 20 PArouting table 2, read index RDIW, RD2W, and RD3W, learn 
f'U index 3WLRN, and done DONE. 

'% The routing module 37 remains idle if no routing 

i|l request incurs . 

In the first search state, the routing module 37 sets 
25 the search flag to 0, and the 12 bits of the least 
significant bits of the 24 bit serial number of the 
destination address serves as the search index of the 
routing table . 

In the second search state, the routing module 37 sets 
30 the search flag to 1, and the 12 bits of the most 
significant bits of the 24 bit serial number of the 
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destination address serves as the search index of the 
routing table. 

In read index state RDIW, RD2W, and RD3W, the routing 
module 37 reads the first, the second, and the third words 
5 of the search indices, respectively. 

In the learning state, the learning module 39 
determines whether the search indices are matched indices. 

In learn index state, the routing module 37 determines 
whether the first, the second, and the third words of the 
10 search indices to be matched, respectively. 

The done state is the state after the routing process 
is completed. 
[Network Ports 40a and 40b] 

The data ports 40a and 40b can be formed with a media 
15 independent interface for linking LANs of various 
specifications, such as 100BASE and lOBASE LANs . 
[Buffer management Unit 50 and Buffer List 52] 

The buffer management unit 50a and buffer list 52 
manage the memory device 10. The buffer table 52 records 
20 the usage status of the memory device 10 through the data 
ports 40a and 40b and memory interface control device, while 
the buffer management unit 50 is coupled to the buffer list 
52 and accesses to the network packet buffer 12a of the 
memory device 10 in accordance with all the recorded status 
25 in the buffer list 52, 

[Light Emission Diode Display Unit 60] 

Light emission diode display unit 60 displays the 
status of the Ethernet switch. 
[External Control Interface 70] 
30 The external control interface receives external 

control signals. 
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To summarize, this invention provides a switch and 
method of switching for an Ethernet, for effectively 
delivering a network packet among segments. The switch of 
this invention case be used for linking a lOBASE network 
5 system to a 100BASE network system for expanding smoothly 
from the existing network system to the new network system. 

Although the present invention has been described in 
its preferred embodiment, it is not intended to limit the 
invention to the precise embodiment disclosed herein. Those 
10 who are skilled in this technology can still make various 
alterations and modifications without departing from the 
scope and spirit of this invention. Therefore, the scope of 
the present invention shall be defined and protected by the 
following claims and their equivalents. 
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WHAT IS CIiAIMED IS: 



1 1. An Ethernet switch comprising: 

2 a plurality of network ports, for receiving or 

3 delivering network packets; 

4 a first memory device, for storing the source 

5 address and associated messages of said network packets; 

6 a second memory device, for storing the data of the 

7 network packets received by the network ports; 

8 a first memory control device, connected to said 

9 first memory device, for controlling the read and write of 
10 said first memory device; 

^11 a second memory control devices, connected to said 

12 second memory device, for controlling the read and write of 

13 said second memory device; 

rz 14 an switch device, connected to said plural network 

[f. 15 ports and said first memory control device, for creating a 

&3 16 source address and associated messages of said network 

17 ports, creating a destination address and associated 

flj 18 messages of said network port for said network packets in 

ry 19 accordance with the contents of said first memory device, 

20 and managing the contents of said first memory device; and 
yri 21 a second memory management device, connected to said 

22 plural network ports and said second memory control device, 

23 for managing the contents of said second memory device, 

1 2. The Ethernet switch of Claim 1, wherein said network 

2 ports comprise a first network port and a second network 

3 port. 
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1 3. The Ethernet switch of Claim 1, wherein said network 

2 ports comprise media independent interfaces, for connecting 

3 to local area networks (LAN) of various specifications. 

1 4. The Ethernet switch of Claim 2, wherein said first 

2 network port and said second network port comprise media 

3 independent interfaces, for connecting to local area network 

4 (LAN) of various specifications. 

1 5, The Ethernet switch of Claim 1, wherein said switch 

2 device comprises an initiation module, for resetting the 

3 contents of said first memory device. 

1 6. The Ethernet switch of Claim 1, wherein said switch 

2 device comprises an aging module, for attenuating the expiry 

3 of the contents of said first memory device. 

1 7- The Ethernet switch of Claim 1, wherein said switch 

2 device comprises 

3 a packet switch routing learning module and a packet 

4 switch routing selecting module; 

5 wherein, said packet switch routing learning module 

6 searches for the contents of said first memory device in 

7 accordance with the source address of said network packets, 

8 for creating or updating an index for recording the source 

9 addresses of said network packets and their links with said 

10 plural network ports; and 

11 said packet switch routing selecting module searches 

12 for the contents of said first memory device in accordance 

13 with the destination addresses of said network packets, for 
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14 obtaining said corresponding network ports, and for 

15 transporting or filtering said network packets - 

1 8, The Ethernet switch of Claim 1, wherein said switch 

2 device comprises packet switch processing arbitrating 

3 module, for arbitrating the network packet switch processing 

4 order of said network packets received from said plural 

5 network ports, 

1 9. A method of switching network packet for the 

2 Ethernet switch, comprising: 

3 providing a routing table made up of plural indices, 
P 4 for recording the source address of said packet and the 

5 messages associated with said network port; 
T\ 6 providing a route learning device, responding to the 

y 7 source address of said packet and the content of said 

8 routing table, for creating a new index of said routing 

m 9 table or updating an index of said routing table; and 
s 10 providing a route selecting device, responding to the 

11 destination address of said packet and the content of said 

m 12 routing table, for determining the link between the 

^fl 13 destination of said packet and said network port- 

1 10. The method of switching packet for the Ethernet 

2 switch of Claim 9 further comprising: 

3 providing a route resetting device, for resetting 

4 the content of said routing table. 

1 11- The method of switching packet for the Ethernet 

2 switch of Claim 9 further comprising: 
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3 providing a routing table index expiry attenuating 

4 device, for attenuating the content of said routing table, 

1 12. The method of switching packet for the Ethernet 

2 switch of Claim 9 further comprising: 

3 providing a route learning and selection 

4 arbitrating device, for arbitrating the network packet 

5 switch processing order of said network packet received from 

6 said plural network port. 

1 13. The method of switching packet for the Ethernet 

2 switch of Claim 9 further comprising: 

3 providing an age index, a source port number, an 

4 address flag, and an ID pattern in said index. 

1 14. The method of switching packet for the Ethernet 

2 switch of Claim 9, wherein said route learning device 

3 performs the following steps upon creating an index of said 

4 routing table or updating an index of said routing table: 

5 a) set a address flag as the first address flag, set 

6 a search index address as the first index address, set an ID 

7 pattern as the first ID pattern, set the source network port 

8 as the first network port, and set an effective age index 

9 range as the first age index range; 

b) read said index in accordance with the first 

11 index address on said routing table; 

'•2 c) compare the age index of said index to determine 

13 whether it is within the range of the first age index; 

14 d) compare the source network port number, address 

15 flag, and ID pattern of said index, to determine whether 

16 they are identical to the first network port, the first 
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17 address flag, and the first ID pattern; and 

18 e) determine the source port number of said index 

19 and its relation with the source address of said network 

20 packet, in response to the outcomes of steps (c) and (d) - 

1 15, The method of switching packet for the Ethernet 

2 switch of Claim 9, wherein said route selecting device 

3 performs the following steps upon determining the link 

4 between the destination of said packet and said network 

5 port: 

6 a) set a address flag as the second address flag, 

7 set a search index address as the second index address, set 
□ 8 an ID pattern as the second ID pattern, set the source 

't; 9 network port as the second network port, and set an 

10 effective age index range as the second age index range; 
Ly 11 b) read said index in accordance with the second 

ril 12 index address on said routing table; 

ff\ 13 c) compare the age index of said index to determine 

^ 14 whether it is within the range of the second age index; 
L: 15 d) compare the source network port number, address 

fli 16 flag, and ID pattern of said index, to determine whether 

17 they are identical to the second network port, the second 

18 address flag, and the second ID pattern; and 

19 e) determine the source port number of said index 

20 and its relation with the destination address of said 

21 network packet, in response to the outcomes of steps (c) and 

22 (d) . 
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ABSTRACT OF THE D ISCI^OStlRE 

An Ethernet switch and a method of switch for 
selectively transporting or filtering network packets. Said 
Ethernet switch comprises plural network ports, a first and 
5 a second memory device, a first and a second memory control 
device, an switch device, and a second memory management 
device. Network ports are for receiving or delivering 
network packets. The first memory device saves the source 
address and associated messages of the network packets. The 

10 second memory device saves the network packets received from 
the network port. The first and the second memory control 
devices connect to the first and the second memory devices, 
respectively, for controlling the read and write of the 
first and the second memory devices. Further, the switch 

15 device connects the network port and the first memory 
control device, for creating a source address and the 
associated messages of the network port for each network 
packet, and for creating a destination address and the 
associated messages of the network port for each network 

20 packet in accordance with the contents of the first memory 

device for managing the contents of the first memory device - 
The second memory device connects the network port and the 
second memory control device for managing the contents of 
the second memory device. The shared memory access control 

25 circuit controls the access to the shared memory device. 
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